Application of a parallel computational approach in the design methodology for the Course timetabling problem

The process of gathering enough experimental statistical data over a set of instances of the Course timetabling problem (CTTP) could take a lot of time to an interested researcher. There exist several parallel computing models capable to accelerating the execution process of metaheuristic algorithms. This paper explores the idea to use a parallel model in a metaheuristic algorithm over the Course Timetabling Problem in order to reduce the time that a investigator needs to collect enough data to make a proper conclusion. our parallel approach uses the Methodology of design model for CTTP. The methodology of design is a strategy applied before the execution of an algorithm for timetabling problem. This strategy has recently emerged and aims to generalize and provide a context-independent layer to different versions of the Course timetabling problem. Finally a well-know set of instances was tested with a parallel GA and a sequential GA in order to determine the advantages of the proposed approach for CTTP.